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ABSTRACT 

In  this  paper,  the  essential  properties  of  general 
Lebesgue  outer  measure  are  discussed.   The  complete  measure 
space,  consisting  of  the  general  Lebesgue  outer  measure 
restricted  to  the  measurable  sets,  is  developed  and  this 
measure  is  shown  to  be  unique.   Two  characterizations  of 
measurable  sets  are  discussed.   The  Borel  sets  are  inves- 
tigated in  the  plane  and  more  generally,  in  n-space,  and 
it  is  shown  that  the  a-algebra  of  Borel  sets  is  equal  to 
the  product  a-algebra  of  Borel  sets  on  the  line.   Finally, 
the  interrelationships  between  Lebesgue  measure  in  the 
plane  and  the  product  measure  of  Lebesgue  measures  on  the 
line  are  investigated.   It  is  shown  that  the  a-algebra  of 
Lebesgue  measurable  sets  properly  contains  the  product 
a-algebra  and  that  these  two  measures  agree  on  the  product 
a-algebra.   It  is  also  proven  that  the  a-algebra  of  Lebesgue 
measurable  sets  is  the  completion  of  the  product  a-algebra. 
Examples  are  provided  to  illustrate  that  the  product  measure 
spaces  discussed  are  not  complete  as  well  as  an  example  of 
a  subset  of  the  plane  which  is  not  Lebesgue  measurable. 
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INTRODUCTION 

The  content  of  this  thesis  should  be  understandable  to 
any  reader  whose  background  includes  the  equivalent  of  a 
course  in  measure  and  intergration  theory.   In  fact,  most 
of  the  questions  answered  in  this  paper  were  an  outgrowth 
of  a  course  in  the  theory  of  real  variables  taken  by  the 
author. 

There  are  several  ways  of  interrelating  outer  measure 
and  measure.   Some  authors  define  a  measure  and  extend  it 
to  an  outer  measure  through  hereditary  sets.   Others  develop 
the  notion  of  outer  measure  and  restrict  it  to  a  certain 
class  of  sets  to  obtain  a  measure;  this  method  will  be 
discussed  in  this  thesis. 

In  a  first  approach  to  measure  and  integration  theory, 
attention  is  usually  focused  on  Lebesgue  measure  and  inte- 
gration on  the  real  line.   An  algebra  is  introduced  as  a 
collection  of  sets  from  a  set,  X,  such  that  X  and  0  belong 
to  this  collection,  and  the  collection  is  closed  under  com- 
plementation and  finite  unions.   A  c-algebra  is  then  defined 
to  be  an  algebra  which  is  closed  under  countable,  vice 
finite,  unions.   The  Borel  sets  are  introduced  as  the  smal- 
lest a-algebra  containing  the  open  sets  on  the  line.   An 
outer  measure  is  then  defined,  and  this  results  in  the 
definition  of  Lebesgue  outer  measure  on  the  line.   Using 
this  outer  measure,  measurable  sets  are  defined,  and  this 


class  of  sets  is  found  to  be  a  a-algebra.   Then,  equipped 
with  this  a-algebra  of  measurable  sets  and  Lebesgue  outer 
measure  (on  the  line),  a  measure  space  is  formed;  that  is, 
Lebesgue  outer  measure  restricted  to  be  measurable  sets  is 
a  measure  and  forms  the  measure  space  (Xj^/ljin).   In  fact, 
it  is  found  that  this  measure  space  is  complete  and  is  the 
completion  of  the  measure  space  (X,(?),ml  ),  where  (j&>    denotes 
the  Borel  sets  on  the  real  line. 

Some  natural  questions  then  arise  when  we  consider  ways 
in  which  the  theory  for  the  real  line  can  be  extended  to 
more  general  situations.   In  particular,  what  are  the  essen- 
tial requirements  in  order  that  a  set  function  may  be  used 
to  define  a  general  Lebesgue  outer  measure?   Also,  can 
Lebesgue  outer  measure  always  be  used  to  define  a  collection 
of  sets  so  that  when  the  outer  measure  is  restricted  to 
these  a  complete  measure  space  is  obtained?   These  questions 
are  answered  in  the  first  section. 

There  are  two  different  approaches  that  may  be  taken  in 
examining  measure  in  higher  dimensional  spaces,  based  on  a 
knowledge  of  measure  on  the  line.   The  first  is  just  the 
generalization  of  measure  on  the  line  by  going  directly  to 
the  entire  space  to  define  an  outer  measure  and  then  induc- 
ing a  measure.   The  second  is  through  the  use  of  product 
measures.   Along  with  these  measures  the  two  a-algebras  are 
defined,  one  induced  by  the  measure  defined  on  the  entire 
space  and  the  other  induced  by  the  product  measure.   The 
question  then  arises:   are  these  equivalent?   Namely,  are 


their  respective  a-algebras  equal  and  are  the  measures  of 
a  set  equal  for  all  measurable  sets?   In  particular,  what 
happens  in  the  Euclidean  plane?   By  defining  Lebesgue  outer 
measure  in  the  plane  and  restricting  it  to  the  measurable 
sets,  a  measure  is  obtained,  namely  Lebesgue  measure  in  the 
plane.   The  relationship  between  this  measure  and  the  pro- 
duct measure  of  Lebesgue  measure  (on  the  line)  crossed  with 
itself  is  investigated.   These  measures  are  found  to  be  not 
equivalent  because  the  respective  a-algebras  are  not  equal. 
Although  this  may  be  considered  at  first  glance  to  be  a 
defect  in  the  theory,  it  does  not  constitute  an  essential 
problem  because  the  one  measure  space  is  simply  the  comple- 
tion of  the  other.   Because  of  this  fact,  the  theory  of 
integration  is  unaffected  since  the  integrals  are  the  same 
using  either  measure,  whenever  the  integrals  have  meaning. 
Some  of  these  ideas  are  developed  in  the  third  section. 

Through  the  examination  of  the  above  notions  another 
question  arises.   Is  the  product  o-algebra  of  Borel  sets 
equal  to  the  o-algebra  of  Borel  sets  in  the  higher  dimen- 
sional space?   This  question  arises  due  to  the  close  assoc- 
iation of  Lebesgue  measurable  sets  and  Borel  sets.   The 
Lebesque  measurable  sets  differ  from  the  Borel  sets  only 
by  a  family  of  sets  of  measure  zero.   This  question  is 
answered  in  the  second  section  and  the  answer  is,  inter- 
estingly enough,  affirmative. 

Notation  in  this  thesis  will  follow  normal  conventions 
except  as  noted  here.   Define  P*  to  be  the  nonnegative  part 


of  the  extended  real  line.   Also,  use  <>  and  { }  to  denote 
countable  and  arbitrary  collections,  respectively.   Finally, 
let  script  capitals  denote  collections  of  sets,  usually 
a-algebras . 


I.   OUTER  MEASURE 

In  this  section,  the  notion  of  outer  measure  is  formally 
introduced  and  examined  for  its  essential  properties. 
Measurable  sets  are  defined  and  the  properties  of  this  class 
of  sets  are  examined.   It  is  shown  that,  in  general,  an 
outer  measure  restricted  to  the  measurable  sets  yields  a 
complete  space.   This  restriction  is  also  shown  to  be  unique. 
Finally,  a  different  view  of  a  measurable  set  is  examined. 

An  outer  measure  is  a  set  function  from  the  power  set 
of  a  set,  X,  to  the  nonnegative,  extended  real  line,  P*, 
which  is  countably  subadditive,  monotone  and  such  that  the 
outer  measure  of  the  null  set  is  zero. 

Definition .   Given  a  set,  X,y*  is  an  outer  measure  on  X  if 
y*:  G> U) +  P*  such  that: 

i)   y*(0)  =  0 
ii)   y*(A)  <  u*(B)  for  A  c  B. 

CO  oo  CO 

iii)   y*(U  A  )  <   £   y*(A  )  for  every  sequence  <A  > 

n=l  n  -  n=l     n  n  n=l 

from  Q(X). 
Based  on  the  definition  of  Lebesgue  outer  measure  on  the 
real  line,  given  a  collection  of  sets  G(    and  a  real-valued 
function  r  on  &  ,  define  y*:  <?(X)  +  P*  by 

y*(A)  =  inf{Zr(R.):  UR.  2A>  R-eGUj  and  consider  condi- 
tions on  Q>  and  r,  under  which  y*  will  define  an  outer 
measure . 


Theorem   1.1.       If 

00 

1)       Q,   C    (?(X)  i)       U     R,    =    X 

1  =  1      i 

for   some    sequence   <R.>°°        from    vyL 

1  1  =  1 

11)  r:  G.  -*-tP*  a: 

a)  if  R  c  S  for  R,Se(?v,  then  r(R)  <_  r(S), 
b)V  e  >  0,3  TeG^  r(T)  <  e, 

then  y*,  as  defined  above  is  an  outer  measure  on  the  set  X. 

Proof. 

i)      By   property   b)    of   r,    and   since   0  c  R3    V  ReGl, 

y*(0)    =    inf{E    r(R1):     {JR±   2  0,    R±eQ}    =    inf{r(R1), 

R±e<JU    =    0. 

.*.    y*(0)    =    0. 

11)      Let   A   c  B   c  X;    then, 

A  c    B->{Z    r(R.):     UR.    ^  A}   3    {£    r(R-):      UR±  ^  B} 
=>  inf{Z    r(R.):    UR.    ^  A}    <    infU    r(R±):     \JR±   d  B} 
.-.    y*(A)    <    y*(B). 

iii)      Let    <A.>   be    a   sequence    from     (?(X). 
Assume    that    y*(A±)    <   °°,    Vi;    for   if   y*(Aj[)    =    °°,    then 

y*(  U    A,  )    <      I      y*(A.) 
1=1      l      -  1=1  i 

follows  immediately.   Let  e  >  0  and  let  (R . )  be  a  countable 
collection  from  Q  : 

U  R«?  o  A,   and   £  r(R^)  <  y*(A,  )  +  e/21. 
j   i  -  1  i   -     i 
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But 

U  R^  3  UA,  ~>inf{E  r(R, ):  \JR.    >    VJA.  }  <  I      r(R^j). 

.'.  M*(UA,)<  E   r(R^)<Z  (y#(A.  )  +  e/21)  <  Z  y^+e. 
1  "i,J     1    "I      x        ~i,j 

But  e  >  0  was  arbitrary,  hence 

y*(UA.)  <  E  y*(A.)  for  {A.}  a  countable  collection 
from  Q  (X) . 
Hence    y*  is  an  outer  measure. 


Consider  a  subcollection  of  (?(X),  fl, ,  namely  the  class 
of  all  subsets,  A,  of  X  such  that  VE,  Ee  Q(X),  y*(E)  = 
y*(EOA)  +  y*(E-A).   (L  will  be  called  the  collection  of  all 
y*-measurable  sets  (also  called  the  admissible  sets)  from 
Q(X).   This  collection  of  admissible  sets  will  turn  out  to 
form  a  a-algebra,  however  there  is  no  reason,  in  advance, 
to  assume  this  fact.   As  a  consequence  of  the  manner  in 
which  y*  was  defined,  y*  is  finitely  additive  on  61  . 

Lemma  1.2.   Let  y*  be  an  outer  measure  on  a  set,  X,  and  let 

E  c  X.   If  {A.}     is  any  finite  collection  of  pairwise 

1  1=1  n  n    ,  N 

disjoint  admissible  sets,  then  y*(  U  (A.HE))  =  #£  y*(EHAi). 

Proof.   Proceed  by  induction.   For  the  case  n  =  1,  the  con- 
clusion holds  since  the  asserted  equality  reduces  to  the 


identity  y*(EnA,)  =  y*(Er\A,).   Now  assume  that  the  result 

holds  for  n  =  k  and  let  {A.}     be  a  collection  of  k +  1 

1  i=l 
pairwise  disjoint  admissible  sets.   Then, 
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k+1  k+1 

y*(Efl(  U  A.))  =  n»((EO(  VJ  A.))nA.xl) 
i=l   1  i=i   i     k+1 


+  y*((E  H(  U  A.))  -  A.  .-.). 
1=1   x       K+1 


But,  since  the  A.'s  are  pairwise  disjoint: 

k+1  k 

y*(  U  (EPiA.))  =  y*(EOA,   )  +  y*(EO(  U   A.)) 

1=1         1  K+J.  i=1    1 

k 

=  U*(EHA,  ,,)  +  y*(  U   (EOA,)) 
k+1       i=i      i 


=  y*(EPiA,   )  +  i      u*(EfU.) 

K+i    i=1        i 


k+1  k+1 

y*(  U   (EOA,))  =   z   y*(EO  A,). 

1=1      i     1=1        i 


Corollary  1.3.   Let  y  *  be  an  outer  measure  on  a  set,  X,  and 

{A. }k   be  a  collection  of  pairwise  disjoint  admissible  sets 
1  i=l 

from  <?(X).   Then  y*(L)A1)  =  Z  y*(Ai). 
Proof.   In  the  above  lemma,  let  E  =  X. 


The  collection  &  ,  of  y*-measurable  sets  forms  a 
a-algebra,  and  when  y*  is  restricted  to  this  a-algebra,  y* 
satisfies  the  conditions  of  a  measure  (a  nonnegative, 
countably  additive  set  function,  y ,  on  a  a-algebra,  with 
values  in  P*).   In  fact,  by  passing  to  the  measure  space, 
(X,  0L  ,  y*|  )a    in  this  manner  we  obtain  a  complete  measure 

l0L 
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space  (i.e.,  every  subset  of  a  set  of  measure  zero  is 
measurable) . 

Lemma  1 . M .   Let  u*  be  an  outer  measure  on  a  set,  X;  then 
the  collection,  £1 ,  of  y*-measurable  sets  is  an  algebra. 

Proof.   In  order  to  show  that  (L    is  an  algebra,  it  must  be 
shown  that : 

i)   X,  0  e  0.  . 

ii)   Ae(l->X-A£(I. 

iii)   U  A  e  (X     whenever  {A  }  is  a  finite  collection 
from  (X. 

i)   X,0  e  (X  by  definition  of  u*-measurable  sets 

ii)   A  £/!=->  X-  A  e  (k  ,    since  E  0  (X-A)  =  E  -  A  and 

E  -  (X-A))  =  EOA. 
that  is, 

Ae(l->  y*(E)  =  y*(EOA)  +  y*(E-A) 

=  y*(E  -  (X-A))  +  u*(EO(X-A)) 
hence , 

X  -  A  e  a  . 

iii)   For  E  c  X,  it  remains  to  show 

u*(Ef)(  U  A,  ))  +  y*(E  -  (  U  A,  ))  <  y*(E). 
1=1  x  i=l  1   ~ 

(Note:   The  reverse  inequality  is  a  direct  consequence  of 

the  subaddirivity  of  u* . ) 
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y*(E)  =  y*(EHA1)  +  y*(E-A1) 

=  y*(EHA1)  +  ii*((E-A1)OA2)+  y*((E-A1)-A2)  +... 
+  y*((E-An_1)nAn)  +  y*((E-An_1)-An). 
=  y*(EnA1)  +  y*((E-A1)f|A2)  +  y*(E-(A1UA2))  +  ... 

+  y*((E-An_1)Pi  An) 

+  y*(E  -  (A1U  A2U  .  .  .  UAn))  . 


But 


(EOA1)U  ((E-A^H  A2)U  ...U((E-An_1)n  An) 
=  E  H  (A,U  .  .  .  U  A  ). 

,\  y*(EHA1)+  y*((E-A1)n  A2)  +  ... 

+  y*((E-An_1)0  An)  >  y*(EO  (A10  ...  UAR)). 

.*.  y*(E)  >  y*(EO  (A]_U  ■  .  •  U  AR) )  +  y*  (E  -  (A-,U  .  .  .UAn)). 

.'.  y*(E)  =   »(EO(  U   A.))  +  y*(E  -  (  5  A,)). 

i=l   !  i=l   i 

n 
Hence,  \J  A.  e  (|  and  thus,  (X      is  an  algebra. 
i=l  ± 


Theorem  1.5.  &  is  a  a-algebra  for  a  given  set  X. 

Proof.   Since  it  was  just  shown  that  &    is  an  algebra,  it 
remains  to  show  that  &  is  closed  under  countable  unions. 

Let  <A  >  be  a  sequence  of  pairwise  disjoint  sets  from 

n  °° 

(Xs    and  set  C   =  U  A.  and  A  =  U  A .  .   For  E  C  X,  it 
n    i=l  1  i=l   1 

must  be  shown  that 

y*(E)  >  y*(EHA)  +  y*(E-A). 

Vn,  Cnefl^  y*(E)  =  y*(EOCn)  +  y*(E-CR). 

/.  Vn,  y*(E)  >   v   y*(EDA.)  +  y*(E-A). 
~  i=l        1 
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Passing  to  the  limit,  we  obtain 


y*(E)  >  Z      y*(E  HA. )  +  y*(E-A) 
~  i  =  l        x 


>  y*(  \J  (EOA.  ))  +  u*(E-A) 


i=l       1 


.'.  u»(E)  >  y*(EHA)  +  y*(E-A) 
.'.  (X  is  a  a-algebra. 


Theorem  1.6.   The  restriction  of  y*  to  the  admissible  sets 
is  a  measure. 

Proof.   As  a  direct  result  of  the  definition  of  y*, 

y*(B)  >  0,  V  B  c  X,  hence  for  the  restriction  of  y*  to  be 

a  measure,  y,  it  remains  to  show  that  y  is  countably  additive, 

Let  <A  >  be  a  sequence  of  pairwise  disjoint  admissible 
sets.   Let  V*|n   =  VI    then  V  A  e  (X    ,  p(A)  =  y*(A). 


But, 


Hence 


.'.  y(  U  A  )  =  y*(  U  A  )  <   e   y*(A  )  =  z   y(A  ) 
n=l  n       n=l  n  ~  n=l     n   n=l    n 


2  y(A, )  =  i     y*(A,  )  <  y*(  U  A.)  =  y(  U  A.  ),  Vn. 
i=l    !    1=1     x  ~    1=1   x      1=1   1 


n 


I      y(A.)    u(  U  A,),  Vn. 
1=1     !   -   i=l   1 

Then  by  passage  to  the  limit,   £   y(A.)  <  u(  U  A.). 

i=l    x  "  i  =  l   1 


.*.   z   y(A,  )  =  y(  U  A.  ). 
1=1    x      i-1   1 

Hence,  y*l   =  y  is  a  measure. 
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Theorem  1.7.   If  y  is  the  restriction  of  y*  to  the  admis- 
sible sets,  then  the  resulting  measure  space  (X,<Jl,y)  is 
complete . 

Proof.   To  show  (X,  £l,y)  is  complete  it  must  be  shown  that 
every  subset  of  a  set  of  measure  zero  is  measurable. 
Let  A  c  X  }:  y*(A)  =  0,  then  for  E  c  X: 

y*(E)  =  y*(E)  +  u*(A)  >  y*(EOA)  +  y*(E-A). 

.'.  A  e  (X  ,  i.e.  every  set  of  outer  measure  zero  belongs  to  £L 
Now  let  C  c  A,  then  y*(C)  =  0. 

.*.  C  e  (X  . 

Hence  (X,£l,y)  is  complete. 


Now  that  the  essentials  of  Lebesgue  outer  measure,  the 
induced  Lebesgue  measure,  and  some  of  their  properties  have 
been  defined,  we  present  a  condition  under  which  measures 
are  equal.   However,  first  we  will  recall  the  statement  of 
the  important  Theorem  on  Monotone  Classes:    let  X  be  a  set 
and  C  a  collection  of  subsets  of  X;  if  (X.    is  the  algebra 
generated  by  £  ,  (£>  the  a-algebra  generated  by  £, ,  and  *Jfl 
the  monotone  class  generated  by  (X ,  then  0  =  uL . 

Theorem  1.8.    Let  Cl  be  an  algebra  and  suppose  y,  and  y? 
are  measures  on  a  space  X  such  that  y,  and  \i2    are  a-finite 
and  for  all  A  ell,  y,(A)  =  y2(A),  then  y.,  and  y2  agree  on 
d. ,  the  a-algebra  generated  by  d  . 
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Proof.   De 


note  &*  =   {Ac  X:   ^(A)  =  u2(A)  ,  A  e  0.   } 


First,  assume  that  y-,(X)  =  y2(X)  <   °°« 

Certainly,  ^  c  (X.*  0.  (i  and  ^  must  be  shown  that   $  c  ^  * . 

By  the  theorem  on  monotone  classes,  it  suffices  to  show  that 

(X.*  is  a  monotone  class.   Suppose  <E  >  is  a  sequence  from 

(X*  such  that  E  /E.   Then  since  y,  and  y?  are  measures,  for 

i  =  1,2,  P1(En);y1(E).   But  H1(En)  =  y2(En)  ,  Vn. 

,\  li1(E)  =  V2(E),  since  y±(E)  =  lim  y±(E  ),  i  =  1,2. 

n-»-oo 

Hence  E  e  (k  . 

Similarly,  if  <E  >  is  a  sequence  from  (X*5  E  \E ,  then  since 
y±(X)  <  o°,  ui(En)Vi(E)s  i  =  1,2,  and  as  before 

.',  P1(E)  =  y2(E),  since  u±(E)  =  lim  y.(E  ),  i  =  1,2. 

n->°° 
Hence  E  e((  , 

For  X  a  finite  measure  space,  (X*  is  a  monotone  class 
and  a*  =  (X  . 

Now  suppose  that  X  is  a-finite  and  E  e  & .   Let  <A  >  be 

00 

a  sequence  from  &  $      U  A  O  E  and  u.  (A  )  <  °°,  for  i  =  1,2 

and  all  n, 

_  n  _ 

Let    A      =     U     A. s    then    <A   >    is    a  monotone    increasing   sequence, 
n        j^Tn      in  t>        m 

.\    A    OE^E^->y.(A    HE)^y.(E),    for   i    =    1,2. 
n  pi      n  l         '  ' 

Hence  it  suffices  to  show  that  yn  (A  0  E)  =  y0(A  HE). 

In        2   n 

But  y.(A  )  <  »   for  i  =  1,2  and  all  n. 
l   n  5 

Then  by  the  first  half  of  the  proof,  y^A  r|E)  =  y2(A  f)E),  Vn. 
.\  y  (E)  =  y2(E),  for  Eed. 


17 


This  theorem  shows  that  we  need  only  define  the  values 
which  a  measure  assumes  for  sets  which  form  an  algebra  and 
this  guarantees  equality  on  the  generated  a-algebra.  How- 
ever, caution  must  be  used  when  two  measures  are  compared, 
as  illustrated  in  the  following. 

Suppose  u  and  v  are  measures  on  [0,1]  }  :  U([0,1]) 

=  v([0,l])  =  1  and  AQ,  Bq  c  [0,l3  ^  u(AQ)  =  v(BQ)  =  \. 

Denote  "X     as  the  characteristic  function  of  (A  xY)A(X*b  ) 

oo 

where  X  =  Y  =  [0,1]  and  let  f(x,y)  =  2X(x,y).   Define  X 
for  all  measurable  sets  E  c  X  x  Y  (the  unit  square)  to  be: 

X(E)  =  /  f(x,y)(y x  v). 
E 

Then  X~(AxY)  =  y(A)  and  X"(X  x  B)  =  v(B)  for  A,  B  measurable 
subsets  of  [0,1] .   Hence  X  and  y,  and  X  and  v  agree  on  a 
certain  class  of  sets  but  the  class  of  sets  is  not  an 
algebra,   and  it  turns  out  that  X~,  y  and  v  are  unique. 

In  view  of  the  above  observations,  another  examination 
of  conditions  which  yield  a  measurable  set  is  warranted. 
Specifically,  we  ask  if  there  is  a  relationship  between 
outer  measure  and  measurability  of  an  unknown  set  other  than 
the  original  definition  of  y *-measurability <   The  answer  is 
a  qualified  yes;  that  is,  there  is  a  restriction  on  the  type 
of  measure  space.   Consider  a  set,  X,  which  is  equipped  with 
a  topology  satisfying  the  second  axiom  of  countability . 
Also,  if  a  measure  space  is  defined  such  that  over  the  set 
X,  a  complete  o-finite  measure  space  is  formed,  where  the 
measure,  y,  was  constructed  from  an  outer  measure  in  which 
the  underlying  collection  of  sets,  (R  (see  Theorem  1.1),  is 
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the  topology,  then  measurability  is  equivalent  to  approxi- 
mability  from  above  and  below  by  measurable  sets. 

Theorem  1.9.   If  X  and  the  measure  space  on  X  are  as  pres- 
cribed above,  then  E  is  measurable  if  and  only  if  for  all 
e  >  0,  there  exists  measurable  sets  E,  and  E?  such  that 
E,  c  E  c  E2  and  y(Ep  -  E,  )  <_   e.  3 

Proof.   Define  F   and  Gr  sets  as  countable  unions  of  closed 
a      o 

sets  and  countable  intersections  of  open  sets  from  X, 
respectively . 

First,  we  assume  that  E  is  a  measurable  set.   It  will 
be  shown  that  3  a  G.-set,  0  ,  -)  u((K)  =  u(E)  and  E  c  0 , . 

Assume,  first,  that  X  is  a  finite  measure  space.   Let 

oo 

<0  >    be  a  sequence  of  open  sets  'o   E  c  0  ,  for  all  n  and 
n  n=1  -  n 

u(E)  <_  u(0  )  <  y(E)  +  1/n.   (Existence  of  this  sequence  is 
guaranteed  by  the  manner  in  which  y  was  constructed.) 

CO 

Denote   O  0   by  0X,  then  E  c  0X  c  0  ,  for  all  n  and 
n=l   n     63  —  6  —  n5 

y(E)  <_  y(06)  <_  y(0  )  <  y(E)  +  1/n,  for  all  n. 
,\  y(E)  =  y(06). 

00 

Now  assume  that  X  is  a-finite.   Then  3  <E  >   0   E   is 

n    x    n 

OO       11       J. 

measurable  and  has  finite  measure  and   U  E   =  E. 

n=l   n 

n  °°        n 
Hence,  for  each  E   "3  a  sequence  of  open  sets  <0 .  >   D  FwcO. 

n  l  i=i   n —  i 

for  all  n  and  i,  and  y(C)1?  -  E  )  <  l/(i-2n). 

>  l    n   — 

00   n 
Let  0.  =   U  o. ,  then  0.  is  an  open  set  for  all  j  and  ECO. 
J    n=l   J-        J  J 

and    y(O.-E)   _<  1/j  . 

oo  oo  oo 

Hence,      H     0,    is    a   Gx-set  -)     y(    O     0.)    =    y(E)    and   EC      (10.. 
J=l      J  6  j=l      J  ~  j=l      J 

.',    For  E  measurable,    3     a  G6-set,    0  6,    ^      y(E)    =    y(06)    and 
06  2.  E. 
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It  will  now  be  shown  that  3  an  F  -set,  F   ^  F   c  E 

J      a     'a     a  — 

and  y(F  )  =  u(E).   Let  e  >  0  and  consider  E'  =  X  -  E. 

From  above,  we  know  3    a  G.-set,  say  0*,  $  0*  d  e'  an<3 

y(0*  -  E' )  <  e. 

Then  for  F  =  X  -  0*,  F  is  a  G.-set  3  F  c  E. 

But  E  -  F  =  EA(X-P)  =  EDO*  =  0*  -  (X-E)  =  0*  -  E'. 

,\  u(E-P)  <  e. 

Therefore,  if  E  is  measurable,  3  measurable  sets  E-,  and 

E2  ^   El  -  E  -  E2  and  ^(Ep"Ei^  -   e>  for  every  e  >  0. 

Finally,  suppose  that  V  e  >  0 ,  2    measurable  sets  E, 

and  Ep  5  E-.  c  E  c  E?  and  y(Ep-E, )  <_  e.   Thus,  ~2     two  sequen- 
ces of  measurable  sets  <E,.>  and  <E„  .>   3:  E,  .  c  E  C  E? . 

and   y(Epj.-Elj  )<   1/j  ,  V  j  . 

00  00 

Let   E      =      U     En  .    and  Ex    =      H     E„ .  ,    then 
o        j  =  i      lj  6        j  =  i      2j> 

E]1  ^  Ea  L  E  9r  E,S  9  E2i  »  fOP  &11  J  ' 

,\  u(E.-E  )  =  0. 
0   a 

But  X  is  complete  and  E-.  -  E  c  Er  -  E  . 
,\  E.  -  E  is  measurable. 

o 
Hence,  E  is  measurable,  since  E  =  E  U  (E-E  ). 
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II.   BOREL  SETS 

Another  a-algebra  is  closely  Interrelated  with  the 
a-algebra  of  Lebesgue  measurable  sets,  namely  the  a-algebra 
of  Borel  sets.   The  Lebesgue  measurable  sets  and  Borel  sets 
differ  only  be  sets  of  measure  zero.   In  general,  the 
a-algebra  of  Borel  sets  is  defined  as  the  smallest 
a-algebra  containing  the  open  sets  of  a  topological  space. 
Each  Borel  set  can  be  approximated,  to  within  a  set  of 
measure  zero,  by  a  countable  union  of  open  and  closed  sets, 
but  the  Borel  sets  remain  elusive.   In  order  to  clarify 
this,  consider  the  following  classes  of  sets.   A  set  which 

is  a  countable  union  of  closed  sets  is  called  an  F  ,  and  a 

a ' 

countable  intersection  of  open  sets  is  called  a  G~ .   Each 

F   and  G.  are  Borel  sets.   Now  consider  the  classes  F  r 
oo  oo 


and  G*  ,  where  F  ,  denotes  countable  intersections  of 
oo '  oo 

F  '  s  and  Gr   denotes  countable  unions  of  GJs.   As  before, 
a        6a  o 

each  F  x  and  G~   is  a  Borel  set.   Continuing  in  this  manner 
oo       oo 

yields  two  sequences  of  classes  of  sets:   F  .  F  ~ ,  F  ~  . .  .  ,  , 
°  ^  oooooo 

and  Gx  .  Gjc  ,  Gx  -  ,  ...  .   Now  each  set  in  each  class  is  a 
6    6a '   6a6 

Borel  set  but  these  sequences  do  not  exhaust  the  a-algebra 
of  Borel  sets.   Hence  a  Borel  set  cannot,  in  general,  be 
considered  as  a  countable  union  or  intersection  of  some 
combination  of  certain  open  or  closed  sets. 

With  this  in  mind,  it  seems  apparent  that  when  working 
with  a-algebras  of  Borel  sets,  a  direct  assault  on  the 
Borel  sets  through  open  sets  must  fail,  and  more  subtle 
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approaches  must  be  found.   These  approaches  involve  such 
notions  as  projection  mappings  and  bases  for  a  topology  on 
a  space.   In  particular,  it  is  shown  that  the  product 
a-algebra  of  Borel  sets  on  the  line  is  equal  to  the  a-algebra 
of  Borel  sets  in  n-space.   This  is  done  first  in  the  plane 
and  then  generalized  to  the  finite  dimensional  case. 

Lemma  2.1.   If  ^  is  the  smallest  a-algebra  containing  the 
open  sets  of  a  topology  on  a  space,  X,  which  satisfies  the 
second  axiom  of  countability ,  then  \f    is  the  smallest 
a-algebra  containing  any  base,  for  the  open  sets. 

Proof.   Let  *%   '  denote  the  ci-algebra  generated  by  the  basic 
open  sets.   Any  basic  open  set  is  an  open  set,  which 
implies  °$    contains  the  basic  open  sets. 

.\  <$ f  £  «y  , 

Since  X  satisfies  the  second  axiom  of  countability, 
every  open  set  is  the  union  of  a  countable  collection  of 
basic  open  sets  and  a  countable  union  of  basic  open  sets 
belongs  to  "\S  '  .   Thus,  every  open  set  belongs  to  ^ '  . 

Hence ,  <>  =  -J     . 


Corollary  2.2.  Q>  c  Q> x  ©>  • 

p 
Proof,  Q>  is  the  smallest  a-algebra  containing  the  open 

sets  in  the  plane.   Q>  *Q>      is  the  smallest  a-algebra  con- 
taining the  Borel  measurable  rectangles.   Since  the  collec- 
tion of  all  open  rectangles  is  a  base  for  the  open  sets, 
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Q>   is  also  the  smallest  a-algebra  containing  the  open 
rectangles.   But  every  open  rectangle  is  a  Borel  measurable 
rectangle  and  thus  belongs  to  Q>   x  £$>  . 
,\  %2    c  &x<&  . 


Theorem  2.3.   (o  x  (J>   is  the  smallest  a-algebra  in  IR   such 
that  the  projection  mappings,  tt-.  and  tt„  (tt,  (x,y)  =  x, 
iTp(x,y)  =  y)  are  measurable,  i.e.  tt7  (B),  i  =  1,2  are 
measurable  for  B  c  Q^  . 

Proof.   Denote  the  a-algebra  induced  by  tt.,  and  i\~   by  (r  . 
Let   B  e(ft  and  consider  it"  (B)  and  tt"  (B)  . 

•jr"  (B)  =  B  x  jR  and  tt"  (B)  =  R  x  b  both  of  which  are  measur- 
able rectangles  and  hence  tt"  and  tt"  preserve  measurability 
relative  to  Q)  . 

.".  (?  c_    UJ  x  oi  ,  since  vr  is  the  smallest  a-algebra  with 
the  property.   It  must  now  be  shown  that  Q>   x(r>  c  \y   , 
i.e.  every  measurable  rectangle  belongs  to  \r  . 

Let  A  x  C  be  a  measurable  rectangle,  then  A  x  c  z   (r  , 
hence  A,C  e  Q>  .   Then  by  the  definition  of  9  ,  ttT1(B), 
i  =  1,2  are  measurable  for   B  ev£>  ,  hence  tt~  (A)  e  o   and 
TTp  (C)  e  \?  and  since  P  is  a  a-algebra,  tt"  (A)DiTp  (C)  e  vj  . 
But  7r"1(A)n  tt^CC)  =  (A  x  jR)  n  (r  x  c)  =  A  x  c  e  P  . 
Hence  every  measurable  rectangle  belongs  to  (r  and  hence 

&  x©  c  e. 
.%  a  xQ  .p. 
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Theorem   2.4.      For   the   a-algebra    (x>    ,    t\1    and   it      are   measur- 
»      ±  2 

able . 

—  1  2 

Proof.      It   must   be    shown   that    tt~    (B)    z  Q>      for     B    e  <2>  .      It 

suffices    to    show   that    tt1    (B)    =   B    x  (r    e   (^     . 

Consider  the    following   o-algebras : 

^    =    {it"    (B),    B    z  Q>  }  ,    the   a-algebra   induced  by    tt,  . 

Q  =    (tt^CU),    U   open}  . 

Then  since  tt"  (B)  =  B  x  (R  for  B  ^  Q>  ,  we  have  S>  =  ^  . 
Also,  £5  S^  since  every  open  set  is  a  Borel  set. 
Now,  assume  <5>  c  ^  ,  i.e.  there  exists  a  B*  z  0)  ^>   B*  x  [R  ^  V 
but  B*  x  jRe^  ,  and  consider  the  a-algebras  Qy  and  ^\f 
defined  by: 

§'  =  {tt1(S)  ,  S  e  §  }  and 

y  =  {^(T)  ,  T  e  ^  }. 

Then,  since  B*  *  R  ?  ^    and  B*  x  R  £  ^»  B*  e^'  and  B*  jzf^  ?  , 

which  is  a  contradiction  since  CV  =  \  f,  i.e.  V  '  is  the 

a-algebra  generated  by  the  open  sets  on  the  line  and  v^  ' 

is  the  a-algebra  of  Borel  sets  on  the  line,  hence  \f  =  ^>  '  . 

Then  Q>  =  ^  . 

But  ir~1  (U)  =  U  x  |R  which  is  an  open  rectangle  for  U  an  open 

set,  hence  ttT  (U)  z  Q>    . 

.-,§>  =  <&  c.  a2. 

All  rectangles  of  the  form  B  x  (R  for  B  e  Gr*>  belong  to  Q>  . 
Then  by  symmetry,  for  Be(&,IRxBe'S^. 
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«*.    For  the    a-algebra  Q>  ,    it,    and    t\~   preserve   measurability 
relative    to    GS . 


Corollary    2.5.       ^2   =        ^>    xQ>. 

Proof.   ft>  x  (ft  is  the  smallest  a-algebra  such  that  tt..  and 

TTp  preserve  measure  and  for  ft  ,  tt,  and  tt„  preserve  measure, 

hence  0)  xft  c_  Qs  . 

But   by    corollary    2.2,    ft2   f=     ftx(ft>  . 

,\  ft2  =   ft>xft>  . 


In  order  to  facilitate  the  generalizations  of  the  above 

proofs  to  n-space,  the  following  notation  will  be  used.   Let 

ftxn(ft>  denote  ft.  x  (ft   x...x(ft  where  ft,  =  ft  ,  the 

12        n         l     ' 

a-algebra  of  Borel  sets.   That  is,   ft  x  ft>  is  the  smallest 
a-algebra  containing  the  (Borel)  measurable  n-rectangles . 

Theorem  2.6.   In  Rn,  ft/1  =  ftxnft. 

Proof.   ft  x  ft   is  the  smallest  a-algebra  containing  the 
measurable  rectangles.   ft   is  the  smallest  a-algebra  con- 
taining the  open  sets  in  iRn .   Since  E      satisfies  the  second 
axiom  of  countability ,  by  lemma  2.1,  ft   is  also  the  small- 
est a-algebra  containing  the  open  n-rectangles. 

We  first  prove  that  7)   c  ft  x  u&  .   Every  open 
n-rectangle  is  a  measurable  n-rectangle  and  hence  belongs 
to  ftxnft  ,  hence  ftn  c  fft  xn(ft  . 
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We  next  show  ^_>  x  Qo  is  the  smallest  a-algebra  for 
which  the  projection  mappings,  tt.  (  x,  ,x?  ,  .  .  .  ,  x  )  =  x.  for 
i  =  l,2,...,n,  are  measurable  relative  to  *Sj  .   Denote  this 
smallest  a-algebra  by  (?   and  it  remains  to  show  that 

ftxna  =  (?n. 

Note    that    tt.     (B)    =  1R-.     x...x   (R.    ,     *    B    x   R.^n     x .  .  .  x   r        for 
1  1  l-l  i+1  ns 

i   =    l,2,...,n,    where    b     £^o    &nd  R.    =  (R   for   all    i. 

tt~    (B),    i    =    l,2,...,n    is    a  measurable   rectangle    and   hence 

for      vD  x    Co        tt.    is   Borel   measurable. 
3      l 

Let   A   =   A,    x,..xa     eGb  xnGS      and    consider   ttT    (A.  )  . 
1  n  11 

Since,    for    Q     ,    tt.    is    Borel   measurable,    ttT    (A.  )e  (?       for 

i   =    1,2 , . , .  ,n. 

But  (?   is  a  a-algebra,  hence  C\     ttT  (A.  )  e  Q    . 

1=1   x    1 

But  n  7r71(A.)  =  A,  hence  A  e  9  n . 
i=l   i    i 

/.  Q>  xnQ,  £(?n. 

.%  Q)xna  =(? n. 

It  remains  to  show  that  for  (?>  ,  tt.  is  Borel  measurable 

It  suffices  to  show  that  ttT  (B)  =  B  x  R   x .  .  .  x  jr  e  3>ns  for 

then  by  symmetry  ttT  (B)  e  (£>  .   Hence,  since  G^  x  6t^>   is  the 
smallest  a-algebra  such  that  the  projection  mappings  are 

Borel  measurable,  it  will  follow  that  (r>  xn,Q      c  G^n . 

Consider  the  following  a-algebras : 
^  =  (tt^CB),  B  e&}. 

^  =  (tt^CU)  ,  U  open}  . 

Q>  =  {B  x  R   x.  .  .x  Rn  =  B  x  jRn_1,  Befi}. 
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Then,  since  ^(B)  =  B  x  jr""1  for  Be^,  ft*  =  \     .   Also, 
^  5L  ^  since  every  open  set  is  a  Borel  set.   Now,  assume 
§  c  ^  ,  i.e.   3   Bx  (Rn_1  ^  3  B  x  en_1  e  P)   and  consider 
the  following  two  a-algebras : 

Q)  '  =  {tt1(S)  ,  S  e  Q>  }    and 

^  '  =  (tt1(T),  T  e^  }. 

Then  B  x  (Rn_1  ^     and  B  x  Rn_1  e  9)  implies  that  B  e   Q'  and 
B  &   ^  '  which  is  a  contradiction  since  V  =  Q  ' . 
(\T  is  the  a-algebra  generated  by  the  open  sets  which  is, 
in  fact,  the  a-algebra  of  Borel  sets,  namely,  0  '.) 

.-.  a  xno>  c  qj\ 

Hence      Q>  xn  Q>     =  Q>n. 


Theorem   2.7.        Q>  *n  ft  =  Q>n   if f    Q>S    x   ftt    =  Q>  s+t    for 

n,s  ,t    <   °°. 

Proof.      Suppose     Q>  xnQ>      =    ftn    for   all    finite   n. 

Consider  n   =    s    and  n   =   t;    then    GSS   =      (£>*SGJ>      and     G^    =   G)X% 

But    &s    =    Q>      x..ox(^s    and    (J?    =    Q>1    *...*. Q>t, 

hence     ©>xs+t%     =  ©  x    x.  .  .  xQ  g+t   =  ft  1    x .  .  .  x  f$>  g  x  &  g+l 

X'"xGis+t« 

.'.       RxS  +  %     =    Q>S     x    %t. 

But  Gsxs+ta  =  Q)s+t. 

.-.    G^s   x  ^t  =  Qss+t. 

Now   suppose    that    GV3    x  ^  t   =    Q>s+t    for   all    s,t    finite. 
Then,    in  particular,     %n    x  (%     =  G^>n+      for   all    finite   n 
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and  by    applying   this    to     vo  *    ^     =    Go-    x,,,xCo       we    obtain 
i.e.      ftx^     =    Q>1    x   5>>2    x...x$n   =   §>2    x  a3    x...x6>>n   = 

o>3  x  a    x...xG>>n  =  ...  =  cy1-1  x^  =  e>n. 


■.  axna.  =  cy\ 
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III.   LEBESGUE  MEASURE  IN  THE  PLANE 

With  the  notions  of  the  general  Lebesgue  measure  and 
those  of  Borel  sets  developed,  we  now  turn  to  the  Euclidean 
plane  and  investigate  Lebesgue  measure  in  the  plane  and  its 
relation  to  the  product  measure  of  Lebesgue  measure  on  the 
line.   We  will  construct  Lebesgue  outer  measure  in  the  plane 

and  then  consider  the  measurable  sets  with  regard  to  this 

2    2 
outer  measure  to  form  the  complete  measure  space  (R  ,'//(  ,m?). 

It  will  be  shown  that  the  a-algebra  of  Lebesgue  measurable 
sets  in  the  plane  properly  contain  the  a-algebra  generated 
by  the  Lebesgue  measurable  rectangles.   Also,  it  will  be 
shown  that,  on  the  a-algebra  generated  by  the  Lebesgue 
measurable  rectangles,  the  measure  induced  in  the  plane  and 
the  product  measure  agree.   This  measure  space,  (R  ,  Cfft  ,m?)j 
will  turn  out  to  be  the  completion  of  the  product  measure 
space  as  well  as  the  completion  of  the  measure  space 
OR  ,  (?)  ,m0|   D),  where  (o   denotes  the  Borel  sets  in  the 
plane , 

In  order  to  facilitate  understanding  of  this  section, 
we  will  review  some  of  the  notions  involved  with  product 
measures.   Consider  the  sets  E   and  E^  defined,  for  E  a 
measurable  set,  by  E   =  {y  eiR:   (x,y)  e  E}  and 
Ey  =  {x  e(R:   (x,y)  e  E} .   These  will  be  referred  to  as  the 
x-  and  y-sectlons  of  E  or,  more  generally,  as  the  cross- 
sections  of  E.   Now  consider  the  functions   $(x)  and  ^(y) 
defined  on  the  Lebesgue  measure  space  (IR ,  ffll  ,m)  ,  to  be: 
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*(x)  =  m(E  )  and  Y(y)  =  m(Ey).   Finally,  Integration  of 

these  functions  over  the  entire  real  line  yields 

/  $(x)  dm  =  /  ¥(y)  dm;  this  common  value  will  be  known 
R  R 

as  the  product  measure  of  E,  and  denoted  (m  x  m)E. 

Let  Q  denote  the  set  of  all  open  rectangles  in  (R  . 
Then  for  R  e^  ,  R  is  of  the  form  (a^aO  x  (b  ,b  )  .   Define 
the  function  r  as  follows: 

r:  &  -HP*  such  that,  for  R  =  (a-^a^  x  (b1,bp),  r(R)  = 
(ap-a, ) (b2-b, ) j   i.e.  r(R)  is  the  area  of  the  rectangle  R. 

Then  by  theorem  1.1,  we  can  define  the  outer  measure,  nip, 

p 
by:   For  A  c  (R  , 

m*(A)  =  inf{Zr(R,.):  UR.  3  A  and  R.  e(R     for  all  i}. 
2  l      l  —        l 

2    2 
Hence  we  generate  the  complete  measure  space  (R  ,  Wl   ,m?) 

p 

where  ^fQ      is  the  a-algebra  defined  by: 


A  £  "73?   if  and  only  if  for  all  E  c  R  ,  m*(E)  =  m*  (E  O  A  )+m*(E-A). 


Then  by  lemma  l.k    and  theorem  1.5,  ^   is  the  a-algebra  of 
Lebesgue  measurable  sets  in  the  plane.   Also,  iru  denotes  the 
Lebesgue  outer  measure  nip  restricted  to  the  measurable  sets. 

By  theorem  1.6,  iru  is  a  measure  and  the  measure  space 

2    2 
(R  ftffl    ,nip)  is  complete  by  theorem  1.7. 

Theorem  3.1.   (R  ,  "W  , m0)  is  the  completion  of  (R  ,  <2  ,m')5 


where   ml   =  m 


2|&2" 


Proof.      Note    that    (R2 ,  %2  ,m2)    is    complete    and    G^2    c  ^/?2  since 

2 

7/£    contains  all  measurable  rectangles  and  hence  contains 

2 
all  open  sets  in  R  .   Therefore  it  suffices  to  show  that  if 
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A  G  :~)/l  ,  then  A  can  be  expressed  as  A  =  B  U  C  where  B  £  G^ 

and  m2(C)  =  0. 

Since  A  e  -))\  2 ,  by  theorem  1.9,  there  exists  a  sequence 

of  measurable  sets  <B  >    such  that  B  c  A  and  B  c  B  ,  , 

n  n   —  n  —     n+1 

for   all    n    and    further,    m'(B    )    =   mn(B    )    =    m„(A)    -    1/n.    for 

j       2n  2      n  2  ' 

all    n. 

00 

Put    B  =  U     B      and    C    =    A    -   B. 
n=l      n 

oo 

Now,      U     B      C  A,    hence    m„(B)    <    rru(A). 
n=l      n   ~  <L  —     d. 

But    m0(B)    =    lim   mn(B^)    >    m0(A). 
n" 


2  yoo      2      n      —      2 


.'.    m2(B)    =    m2(A) 

Hence,    m2(C)    =    0. 

Further,    since   B      e  (fc       for   all   n,     \J     B     e  Co      . 

n  n=l      n 

.'.     (IR    ,  ^    ,m2)    is    the    completion   of    (IR2  ,  £>2  ,m2)  . 


Lemma   3.2.     ft  *  S>      C  %>  *^  . 

Proof.   Q>  x  Go  is  the  smallest  a-algebra  containing  the 
Borel  measurable  rectangles  and  ty/  x'Jn[     is  the  smallest 
tf-algebra  containing  the  Lebesgue  measurable  rectangles. 
But,  each  Borel  rectangle  is  a  Lebesgue  rectangle.   Hence, 


Lemma  3.3*  Qi  x  uo  is  not  complete- 

Proof.   Let  C,  and  C2  e  °}ij      such  that  mCC.,)  =  m(C2)  =  0  and 

C1,C2  £  G^>  ,  and  consider  0,  x  C  Assume  C1  x  C2  e  ft  x  Q>   , 

then  C,  x  c      would  be  a  Borel  measurable  rectangle,  which 

is  a  contradiction  because  each  cross-section  of  C-.  x  c2 


31 


would  have  to  be  measurable  and  neither  C-.  nor  C?  are  Rorel 
measurable.   Hence  ^D  x  (£>  does  not  contain  all  subsets  of 
measure  zero  and  therefore  (oX(Q  is  not  complete. 


Theorem  3jj.   Qflx  ^ffj      c  ^  2  . 

Proof.   In  order  to  show  that  HA  *f)'0    C  ^2 }  it  suffices 

™i2 

to  show  that  each  measurable  rectangle  belongs  to  "///,  . 
Since  every  measurable  set  is  the  union  of  a  Borel  set  and 
a  set  of  measure  zero,  each  measurable  rectangle,  M  x  n, 
can  be  considered  as  the  union  of  four  parts,  that  is  for 
B-.,Bp  e  ($>  and  C-.  ,C?  sets  of  measure  zero,  M  x  n  = 
(B1  x  B2)  U  (C1  x  B2)  U  (B1  x  C2)  U  (C1  x  c2) . 

Since  ft2  S  *)t)2  and  ft  x  66  =  ©  2  ,  for  B1  ,B2  e  ©  , 
B-.  x  Bp  e  ^  ,  and  therefore  it  remains  to  be  shown  that 
rectangles  of  the  form  B  x  c  and  C,  x  q     belong  to  ^ffl    . 
(R  i^U    ,mp)  is  complete,  hence  it  contains  all  sets  and 
subsets  of  measure  zero.   Therefore,  if  rrip(B  x  c)  = 
m*(C1  x  c2)  -    0,  then  B  x  C  and  C-L  x  c?   belong  to  cfd2 . 

Suppose  B  £  6^  b     Bel*,  where  £(I*)  =  b-a  <  °°,  and 
Ce^^  m(C)  =  0. 
Then: 

m*(B  x  c)  =  inf{Zr(R±):  U  R±  3  B  x  c}  >  0, 

m(C)  =  inf{S£(Ii):  UI.  o  C}  =  0, 

m(B)    =    inf{Zil(I1)  :      UIi  :>  B}    <   ». 

m(C)    =    0=->  V  e     >0,     3       <T1>  *     U  I"±   5l  c   and   Z^±)    1  e/b-a 
Let    R\    =    I*    x    i        then     U^    =     Ud**!^)  ^_  B   x    c   and 
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Er(R±)  =  Er(I«  x  I.)  =  E£(I*)£(l\) =  fc(I*)I£(T  )  <  e. 

Hence,  m*(B  x  c)  <  e ,   Vc  >  0  and  m*(B  x  c)  >  0. 

.*.  m*(B  x  c)  =  0. 

Now  let  B  eQ>  be  arbitrary;  then  B  c  (-00,00),  and 

3  <B  >  -3  Ub.  =  B  and  Vj,  B  C  I   where  £(I.)  =  b.-a,  <  c 
J        J  J     J  J      J   J 

Then  (  U  B .  )  x  c  =  B  x  c  =  U(B,  *  C). 
Thus,  m*(\J(B.  x  c))  <  Em*(B.  x  c).   But  for  all  j  , 
m*(B,  x  c)  =  0. 
.*.  m*(B  x  c)  =  0,  for  B  e  (& . 
Now,  let  C1,C2  e 0)?  where  m(C,)  =  m(Cp)  =  0. 
Then  C1  x  c?   C  R  x  c2,  hence  m*(C-L  x  c2)  <  m*(IR  x  c    ) 
But  m*(lR  x  c2)  =  0 
.'.  m*(C1  x  c2)  =  0. 

By  symmetry,  m*(C  x  b)  =  0  follows  and  hence  every  measur- 
able rectangle  belongs  to  Ov . 


Theorem  3.5.   If  M  c  R2  and  Me  ^Wx^  ,  then  (m  x  m)M  =  m2M, 

Proof.   Assume  that  M  c  I   x  t   where  I,  and  I~  are  finite 

intervals.   Then  (m  x  m)M  =  /  $(x)dm  =  /  m(M  )dm  and  $  is  a 

R  JR     x 

nonnegative  measurable  function;  further,  since  M  ^  I,  x  i 
$  is  bounded  and  defined  on  a  bounded  interval.   Hence  there 
exists  a  sequence  of  simple  functions  (a  real  valued  func- 
tion whose  range  consists  of  a  finite  set  of  distinct  points), 

<t  >  such  that  t  \i$;  further  /  t-,dm  <  °°,  therefore  by  the 
n  n      '  pi3  J 

dominated  convergence  theorem,  lim  /  t  dm  =  /  $  dm.   (The 

n-*~  R  n     R 
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dominated  convergence  theorem  states  that  if  a  sequence 

<f  >  of  measurable  functions  and  lim  f  =  f ,  for  f  a 
n  n+oo  n 

measurable  function,  and  if  there  exists  an  integrable 

function  g  such  that  If   <  g  for  all  n,  then 

lim  /  f  dm  = /  fdm. )   Each  t   defines  a  set  of  rectangles 

n->oo      n  n 

covering  the  area  under  the  graph  of  the  cross-section 

functions  and  by  translating  these  properly  will  yield  a 

sequence  of  rectangels,  <T  >,  covering  M.   Let  e  >  0,  let 

t   be  the  simple  function  such  that  /  $  dm  +  e  >  /  t  dm,  and 
n  y  R        -  R  n 

let  <T  >  by  the  sequence  of  rectangles  covering  M  associated 

with  t  ,  i.e.  \JT  3  M  and  Er(T  )  =  /  t  dm. 
n'         n  —  n    (r  n 

Thus  inf  {Er(T  ):  [)T     O  M}  <  Er(T  )  <   /  $  dm  +  £  . 
n      n  -    -     n   ~  (R 

Hence  m?M  <_  (m  x  m)M. 

Now,  let  <s  >  be  a  sequence  of  simple  functions  such 

that  s  f$.   Then  by  the  monotone  convergence  theorem, 

lim/  s  dm  =  /  <J>dm.   (The  monotone  convergence  theorem 
n+oo  jR  n     p 

states  that  if  a  sequence  <f  >  of  non-negative  measurable 

functions  is  such  that  f  flf   for  f  a  measurable  function, 

n' 

then  lim  /f  dm  =  ff   dm.).   As  above,  each  s^  defines  a 
n-»-oo   n  n 

sequence  of  rectangles  covered  by  M,  <S  > .   Let  £    >    0, 

let  s   be  the  simple  function  such  that   ^"^dm  -  e  <  /s  dm, 
n  H  (R        -  r  n 

and  let  <S  >  denote  the  associated  sequence  of  rectangles, 
n  . 

i.e.  Us  c  M  and  Er(S  )  =  /  s  dm. 
n  -  n    R   n  ^ 

Then  inf{Zr(S  ):  Us  c  M}  >  Er(S  )  >  f   $  dm  -  e . 
n      n  -    -     n   -  (p> 

Hence,  m2M  >_  (m  x  m)M. 

.*.  m?M  =  (m  x  m)M,  for  M  a  subset  of  bounded  rectangle. 
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Now  let  M  e  ^x'lj,  M  arbitrary.   Since  both 

l2 


(IR2,  Slflx^f)   ,  m  x  m)  and  (iR2 ,  LJ))2  ,m0 )  are  a-finite,  there 


exists  a  sequence  <R .  >  of  rectangles  such  that  UR.  =  R 
and  R.  is  a  subset  of  bounded  rectangle  for  every  i. 

OO  00 

Then  M  =   M  O  (    U     R.  )    =      U      (Mf|R.)    and 
i=l     i  i=i  i 

OO  00 

m0(M)    =   m0(    U      (MHR.))    =      E      mJMHR.) 
2  2    1=1  x  i=l      2  * 

00 

=      E      (m   x   m)(Mf\RJ    =    (m  *   m)  (  U     (MOR.)) 
1=1  i  i=l  i 

=    (m   x   m)M. 
,\    m2M  =    (m   x   m)M   for  M  e     tyj*  ''j]}     . 


p        p 
Theorem   3.6.       (R    j^Jjfj    ,nip)    is    the    completion   of 

(R2,     «1X|,    m   x    m). 

Proof.   It  suffices  to  show  that  for  A  e'Tl    ,  A  can  be 

expressed  as  A  =  B  \J  C  where  Be^x^J  and  m?(C)  =  0. 

2        ?  p   p 

But  ((R  j5)/)  ,rru)  is  the  completion  of  (R  ,(&  ,nip|  ?),  so 

A  can  be  expressed  as  A  =  BU  C  where  B  eQ     and  rru(C)  =  0. 

However,  from  Corollary  2.5,  Q>  XQ>  =  6^>  >  hence  we  have 

(J)   c  tfj)  xQf[   .   Also,  from  the  preceeding  theorem  we  have 

2    2 
mP  )  0)0  xim  =  m  x  m>   Hence  (iR  ,<0/7  ,m?)  is  the  completion  of 

CR2,  m   x"//?,m  x  m). 


Lemma  3.7.   Let  f  be  a  Borel  measurable  function  and  denote 


th 


e  graph  of  f  by  L;  then  iru(L)  =  0 
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Proof.   Consider  the  cross-section  function  ^(y)  =  m(L^). 

Since  L  is  the  graph  of  a  function  Ly  is  a  single  point  for 

all  y,  hence  ¥(y)  =  0  for  all  y.   Thus  (m  *  m)L=/V(y )  dm=  /  0  dm=  0. 

(R       IR 

But,  since  Le  ^x^  ,  mL   =  (m  x  m)L  =  0. 
. '.  nipL  =  0  . 


It  should  be  noted  that  in  the  above  lemma,  the  term 
"function"  was  used  in  its  strictest  sense.   The  conclusion 
of  the  lemma  is  valid  also  for  countable  unions  of  graphs 
of  measurable  functions,  when  either  variable  is  taken  to 
be  independent.   For  example,  the  graph  of  the  equation 

x  =  constant  has  measure  zero.   However,  for  more  general 

2 
f,  f:   [0,1]->(R  ,  a  measurable  mapping,  the  range  of  f  need 

not  have  measure  zero.   One  example  is  the  space  filling 
curve.    This  curve  is  a  continuous,  hence  measurable, 
mapping  of  [0,1]  onto  the  square  [0,1]  x  [0,1]  and 
m2([0,l]  x  [0,1] )  =  1  >  0. 

The  following  theorem  is  an  immediate  consequence  of 
theorem  3.5.   We  offer  an  independent  proof  since  it  may 
be  possible  to  deduce  theorem  3.5  from  this  theorem.   It 
must,  however,  be  shown  that  if  the  measure  of  the  rectangle 
is  equal  to  its  area,  then  m  x  m  and  m?  agree  on  the  measur- 
able rectangles.   Once  this  is  shown,  theorem  3-5  can  be 
obtained  from  theorem  3.8  by  application  of  the  theorem  on 
monotone  classes  and  the  a-finiteness  of  the  measure  space. 
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Theorem  3-8.   The  measure  of  an  arbitrary  rectangle  is 
equal  to  its  area. 

Proof.   Let  R  denote  some  rectangle,  then  rru(R)  =  inf{Zr(R.): 
UR.  D  R}  <_  A  where  A  denotes  the  area  of  R,  since  R  o   R 
and  r(R)  =  A. 

Hence  it  remains  to  be  shown  that  m?(R)  <_  A. 
First,  suppose  R  is  compact,  i.e.  R  is  closed  and  bounded. 
Then  R  =  I-.  x  I   where  I-.  =  [a,,b,]  and  Ip  =  [ap,bp]  and 
-  °°  <  a  ,a?  ,b-,  ,bp  <  °°.   Since  I-,  and  Ip  are  compact,  there 
exist  finite  subcovers  <I-,.>  and<Ep.>  for  any  open  cover 
of  I,  and  Ip.   Let  <I*  >  and  <1^.>  be  open  covers  for  I. 

J — L  %) 

n   such  that  for  I*   x  I*   =  R.     E   r(R..)<rru(R)  +  e 
*  li     ^J     i.j   i,j     iJ   -  *■ 


and   I 

for   some    e    >    0.      Now    for  the    respective    finite    subcovers 


<I,  .>    and<I0.>    define    I,.    x    I        =   R... 
li  2j  li  2j  ij 

Then     U     R~.  .    c     \J     R.  .    and  hence      E      r(R.  .)    <      Z      r(R..) 
i,j      ^    ~  i,j      1J  i,j  1J  i,j  1J 

<   m2(R)    +    e. 

Now  without  loss  of  generality,  arrange  the  finite  sub- 
covers  of  I   and  I0  such  that  for  I-.  .  =  (an  .  ,b-,  .  )  and 
2  c.                                      li     li   li 

Ip.  =(ap.,bp.)  we  have: 

all  <  al  <    bll  a21  <  a2   <  b21 

q.        <   b-,-,  <  b-.p   and    a?p  <  bp-,  <  bpp 

«  • 

aln   "=   bl    <    bln  a2n   *  b2     *   b2n 

Then  R        =   Iuxl2j    =    (a11,b1.)    (a2J,b2J) 


an 


d     (J     R..    =    (U   In.)    x    (U  I      )    =      U     (I,,    x    Ip,)   3   R. 
ij      ^  i      Xl  J      2J  i,J         -11  2j      " 
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Hence,  r(  U   R,  ,  )  =  r(  \J     I-.  x  Ip.)  =   Z   £(I  ,H(I   ) 
i,j    J      i,j         J     ijJ     x     ^J 


=  (bn-au)  E  ^(I2,)  +  (b12-  a12)E£(T2  )+ .. 

+  (b,   -  a,  )  Z  £(I0.)  . 
In    In   j     2j 

>  (bn-ai)  ?  £(I2j)+  (b12"bll)  ZJl(I2,)  +  .., 

+  (bx  -  bn_x)  E  t(I2J). 

>  (bx-  a1)  E  £  ( I2J )  >  (b1-  a1)(b2-&2)    =  A. 

J 

r(  U   R. . )  >  A,  hence   E   r(R..)  >  A. 

But   E   r(R.  .)  <  rru(R)  +  e  for  an  arbitrary  e  >  0. 
i,j     ij   -  2 

.•,  m2(R)  >  A. 

Hence  nip(R)  =  A  for  R  a  compact  rectangle. 

Assume  now  that  R  is  open  and  bounded  with  area  A,  then 

R  =  (a,b)  x  (c,d)  where  -°°  <  a,b,c,d  <  °°  and  (a3b)  and 

(c,d)  are  open.   R  =  R  -  U  L.  where  R  =  [a,b]  x  [c5d]  and 

h  1  =  1   1 

{L.}     are  the  four  lines  forming  the  boundary  of  the 

1  i=l  1) 

compact  rectangle  R.   But  rru(R)  =  m2(R  -   £   L.  )  = 

m0(R)  -   £   m0(L.)  =  A,  since  R  is  compact  and  m0(L.)  =  0. 
d  i=1  d     i  d      l 

Hence  for  R  open  or  closed,  m?(R)  =  A. 

Now,  let  R  be  any  bounded  rectangle,  i.e.  R  =  (a,b)  x(c ,d} 

(where  the  brackets  denote  neither  open  nor  closed) . 

4  _  H 

Then  R  =  R(J(U  L.)  where  R  is  open  and  bounded  and  U  L. 
i=l   x  1=1  x 

is  the  boundary,  part  of  which  may  be  open  or  closed. 

(Note:   If  a  side  is  open,  the  L.  for  that  side  will  be  0 

and  nu(0)  =  0. ) 

,\  m0(R)  =  m0(R)  +  I      m0(L.)  =  nu(R)  =  A. 
d  d  ±ssl      d      1      d 

Finally,  let  R  be  any  rectangle,  then  3  <R.>,  a  sequence  of 
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bounded  rectangles  such  that  UR.  =  R. 
&  i 

.'.  m2(R)  =  m2(UR.)  =  Em^R^. 


Also 


,  since  R  =  U  E±  t    Area  (R)  =  Area  (IjRj)  =  E  Area  (R.  ) 


=  Em2(R1). 

.'.  For  an  arbitrary  rectangle,  R,  of  area  A, 

m2(R)  =  A. 


Theorem  3.9.   sn\  x  *9//  is  not  complete. 

Proof.   Let  N  c  R  such  that  N  is  not  Lebesgue  measurable. 
But  m2(R  x  {o})  =  0.   hence  m2(N  x  {o})  =  0  since  Ql}2    is 
complete . 

But  N  x  {0}£  M]    x^  since  M  is  not  measurable.   That  is, 
if  N  x  {0}  £  nl^l)(   ,  then  every  cross-section  would  be 
measurable  and,  in  particular,  the  x-section,  N,  would  be 
measurable.   But  N  was  assumed  not  to  be  measurable. 


2 
Theorem  3.10.   There  exists  a  subset  of  {R  which  is  not 

Lebesque  measurable,  i.e.  3       AclR  :^  A  g  fyfl    . 

Proof.   Define   ~  on  [0,1]  x  [0,1]  by  x  ~  y  if  x-yeQ2, 

2 
where  Q   =  {(x,y):   x,yeQ,  the  set  of  rationals}. 

By  the  axiom  of  choice,  let  A  be  a  subset  of  [0,1]  x  [0,1] 

containing  exactly  one  element  from  each  equivalent  class. 

Define  ®  on  [0,1]  x  [0,1]  by  (x1,y1)  ©  (x2,y2) 
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(x1+x2,y1+y2)  if  x-j+x^l  and  y1+y2<l. 

(x1  +  x2,y1+y2-l>)  if  x1+x2    <1  and  y-j+y^l. 

(x1+x2-l,y1+y2)  if  x-j+x^l  and  y1+y2<l. 

(x1  +  x2-l,y1+y2-l)  if  x^+Xg^l  and  y1+y2>l. 

For   B  c    [0,1]    x    [0,1]    and    x    e    [0,1]  x   [0,1]    put    B   +    x   = 

ib  +  x:       b    e   B},    and   let    <r   >  be    an   enumeration   of 

n  n=0 

Q2H  [0,1]  x  [0,1],  with  rQ  =  0  and  rn  J-   rm  for  n  j-   m. 

Put  A   =  A  ©  r  ,  for  all  n. 
n        n* 

Then:   i)   A  (~)   A   =  0   for  n  ?   m. 

n    m 

Assume  A  O  A   ^  0,  then  3     x    e   A   and  y  e  A  -)  x  ©  r   =  y  ®  r  . 
n   m    9  J  nJm 

2 
But  this  implies  x  -  y  e  Q  ,    hence  x  r  y. 

Since  A  contains  only  one  representative  from  each  equiva- 
lence class,  x  =  y. 

.'.  r   =  r   and  hence  A   =  A  . 
n    m  n    m 

ii)   If  A  is  measurable,  then  A   is  measurable  and 

5  n 

iru(A)    =    m0(A    )  ,      V  n. 
c  d.      n  jj 

Let    rn   =    (s15s2).    A=jy  Bj,    where:         B1    =    A  0  (  [0  ,1-s^  x  [0  ,l-s2] ) 

B2  =  A  Pi  (  [0,l-s1]x[l_s2,l]) 
B3  =  A  P|  (  [1-S;l,1]x[0,1-s2]) 
B^    =    A  H(  [l-s1,l]x    l-s2,  1]). 

An   =   A  $  rn   =    A  ©    (s1,s2)    =(B1   <B   rn)U  (B2    ©  v^\) 

(B3  ©  rn)  U    (Bj,   0  rn)    =    (B1   +    (s-^s^VJ^    +    (s-^l-s^) 

U(B3   +    (l-s1,s2))U(B1|    +    (l-s1,l-s2)). 

Hence  if  A  is  measurable,  then  B.,  1=1,2,3,4  is  measurable 
and  consequently,  A   is  measurable. 


HO 


m2(An)  =  m2(B1  +  (s1,s2))  +  m2(B2  +  (s1,l-s2)) 

+  m2(B3  +  (l-s19s2))  +  m2(B^  +  (l-s^l-Sg) ) 
=  m2(B1)  +  m2(B2)  +  m2CB3)  +  m^B^)  =  m2(A). 
.'.  m2(A)  =  m2(A  ),  for  all  n. 

oo 

iii)      Finally,      U     A^   =    [0,1]    x    [0,1]. 

n=l      n 

Let    xe    [0,1]    x    [0,1]  .      Then    3    y  e  A    -}     x   -   y  =->  x-y  e  Q2 


p 
and   thus    x  e  A        for   some   n    ,    I.e.    x  e  A  $  r        for   some    r    e  Q    . 
n  o '  n  n 

o  o  o 

oo 

Therefore,    rru  (    U      A    )    =    m0    ([0,1]    *    [0,1])    =    1. 
d   n=l      n  d 

But    A     O  Am   =    0      for   n   j-    m   and   m2(A    )    =    m2(A)    for   all   n. 


°°  (0    if  mP(A)    =    0 

■'•    m2(^   V    "    ^   m2(V    "   n^   m2(A)    =1-   if  m'(A)    >    0. 


which  is  a  contradiction,  since  m0(  U  A_ )  =  1. 
.'.  A  is  not  measurable. 


2  n=1   n 


The  results  obtained  here  apply  not  only  in  the  plane, 
but  can  be  found  to  be  the  same  for  n-space.   The  theory 
presented  here  also  extends  to  locally  compact  spaces  and, 
in  particular,  to  locally  compact  groups.   Although  the 
author  has  not  investigated  this  aspect,  it  should  lead  to 
many  interesting  results.   Another  interesting  problem  is 
that  of  finding  relationships  between  Fubini's  Theorem  and 
the  Radon-Nikodym  Theorem.   Investigation  into  this  area 
should  lead  to  results  which  provide  insight  into  product 
measures  and  the  relation  of  these  measures  with  the  measures 
in  the  component  spaces. 


m 


FOOTNOTES 


1.  Berberian,  Sterling  K.,  Measure  and  Integration,  p. 20, 
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Nostrand,  1962. 

3.  Zaanen,  A.  C,  Linear  Analysis,  4th  ed.,  p.  20-22, 
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